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Abstract. Creation operators are given for the three distinguished 
bases of the type BCD universal character ring of Koike and Terada 
yielding an elegant way of treating computations for all three types in 
a unified manner. Deformed versions of these operators create symmet- 
ric function bases whose expansion in the universal character basis, has 
polynomial coefficients in q with non-negative integer coefficients. We 
conjecture that these polynomials are one-dimensional sums associated 
with crystal bases of finite-dimensional modules over quantized affinc 
algebras for all nonexceptional afnne types. These polynomials satisfy 
a Macdonald-type duality. 
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1. Introduction 

1.1. Universal characters of classical type. It is well-known that the 
ring A of symmetric functions is the universal character ring of type A. 
That is, for every n € Z>o there is a ring epimorphism A — > R(GL(n)) from 
A onto the ring of polynomial representations of GL(n), which sends the 
Schur function s\ to the isomorphism class of the irreducible GL(n)-module 
of highest weight A. 

The ring A is also the universal character ring for types B, C, and D. Using 
identities of Littlewood , Koike and Terada constructed two distinguished 

bases {s^} and {s^} of A corresponding to the irreducible characters of the 
symplectic and orthogonal groups. These two bases have the same structure 
constants d\^ u . 

There is a third basis {s°} of A that also has structure constants d\av 
which appears in [TOj . This basis is implicitly defined in [5] where it was also 
shown that up to a natural constraint involving Schur function expansions, 
the only bases of A with structure constants d\^ v are the three bases {s^} 
for G {□,□□, B}. 

1.2. Creation operators. Bernstein's creation operator B r |28j is a linear 
endomorphism of A. The operators B r create the Schur basis in the sense 
that B\ X B\ 2 ■ ■ ■ B\ k 1 = s\ where A = (Ai, . . . , Afc). The primary purpose of 
this paper is to study the creation operators B^ for the bases {s^} and their 
^-analogues Bft . The (/-analogues are defined by the general construction of 
the (/-analogue of any symmetric function operator [27j . 

1.3. K polynomials. Jing showed that the type A operators B r create 
the modified Hall-Littlewood symmetric functions, whose Schur function 
expansion coefficients are the Kostka-Foulkes polynomials. More generally, 
there is a parabolic analogue B v of B r which yields the generalized Kostka 
polynomials |2*H] . 

We consider the <0>-analogues of these operators. The operators B® create 
symmetric functions, which, when expanded in the basis s^, yield coefficient 
polynomials d\^(q) with nonnegative integer coefficients. These polynomials 
are the same for £ {□,m,B} and are g-analogues of the multiplicity of 
the irreducible character x X i n the tensor product V(fiiUi) of type C n 
irreducibles indexed by multiples of the first fundamental weight. 

One may consider the straightforward parabolic analogue B$ of the cre- 
ation operator Bft and its (/-analogue B$. The operators B^ yield polyno- 
mials that fail to have nonnegative coefficients. 
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Motivated by considerations detailed below, for each € {□,□□, B} we 
define an ^-variant H$ of the type A operator B v . These operators cre- 
ate symmetric functions whose expansion into the basis s^, has coefficients 
E Z>o[<z]. The polynomials include the polynomials d\u(q) as a 
special case and we show that all are linear combinations of the d(q) 
coefficients. 

The creation operators give an explicit formula for in terms of the gen- 
eralized Kostka polynomials. The generalized Kostka polynomials satisfy a 
Macdonald-type duality JH] EU- This implies a duality for the polynomials 
which, as a special case, relates the polynomials and KF°. 

1.4. The X = M = K conjecture. Let g be a Kac-Moody Lie algebra of 
nonexceptional affine type, with derived subalgebra g' and simple Lie subal- 
gebra g. Let U q (g) D U' q {g) D U q (g) be the corresponding quantized univer- 
sal enveloping algebras. The papers [2] [B] assert the existence of a certain 
family of finite-dimensional C/g(g)-modules called Kirillov-Reshetikhin 
(KR) modules. The KR modules are conjectured to have crystal bases B k,s . 
It is expected that all irreducible finite-dimensional ^(gj-modules that have 
a crystal base, are tensor products of KR-modules. Such modules have the 
structure of a graded C/ g (g)-module. Their graded multiplicities are called 
one-dimensional sums X. The above authors also define the fermionic for- 
mula M, whose form is suggested by the Bethe Ansatz, and conjecture that 
X = M. 

As the rank of g goes to infinity, the fermionic formula M stabilizes. 
We call these polynomials the stable fermionic formulae. Of all the infinite 
families of affine root systems with distinguished node, there are only four 
different families of stable fermionic formulae. These four families for 
<0 £ {0 El } correspond to the four bases given by the Schur functions 

s® = s\ and the bases s^. The family <0> associated with a given affine root 
system, is determined by the part of the Dynkin diagram near the node. 

We conjecture that X = M = K for the stable formulae (large rank 
case). In type An this follows by combining the papers [§] [20] [25]. It is 
also known to hold for q = 1. In a separate publication |23| it will be shown 
that X = K holds for types () £ {□,□□} for tensor factors of the form B 1,s 
using the virtual crystal theory of ^7] and a generalization of the Schensted 
bijection for oscillating tableaux due to Delest, Dulucq, and Favreau PP. 

1.5. Dual bases and affine Kazhdan-Lusztig polynomials. The dual 
bases to {s^} for £ {0 ,n,B,m} with respect to the standard scalar prod- 
uct are families which are elements of the completion of the ring of symmet- 
ric functions. They are defined as the the bases {s^*} with the property 
( s ^ s x*) = This implies that s^* for <0> = 0,n,B,m (respectively) is a 
Schur function times IIae$+(l ~~ e")" 1 (with xi = e e *) where $ + are the set 
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of positive roots of type A, B, C, D (respectively) which are not positive 
roots of type A. 

In an interesting connection we find that creation operators for the s^* 
bases can also be used to define linearly independent sets of elements related 
to the Weyl groups of type A n , B n , C n and D n which have Lusztig's weight 
multiplicity polynomials as change of basis coefficients. These results will 
be explored further in a separate paper. 



1.6. Outline of Paper. We begin in Section |^1 with the derivation of sym- 
metric function identities using the 'plethystic' notation a la Garsia. Section 
131 introduces notation for classical root systems and translates expressions 
involving root systems into the language of symmetric functions. 

In section |I] we give a plethystic definition for the bases {s^} based on 
Littlewood's formulae. The bases {s^} for £ {0,B,m,n} are defined as 
special cases of a single formula involving skewing (dual to multiplication) 
operators acting on Schur functions allowing a unified account of formulas 
in the rest of the paper. An important advantage of our definition, is that 
any homomorphism on symmetric functions which transform a basis of one 
type to another is easily realized as a substitution on the alphabet of the 
symmetric function. 

Such algebra homomorphisms allow us to give explicit formulae for cre- 
ation operators Bf for the bases {s^} in sectional These creation operators 
are used to derive several Jacobi-Trudi like identities for the distinguished 
bases, in particular recovering some identities of Weyl and the determinantal 

definition of the bases {s^j} and {s™} given in We also derive creation 
operators for the dual bases to s^. 

In section El we study the straightforward (/-analogues B$ of the parabolic 
creation operators B$. Section □ gives the definition of the K polynomials 
via the O-analogues of the parabolic Hall-Littlewood creation operator 
B v . 

Section El states the X = M = K conjecture. 



2. Plethystic formulae 

Let A be the ring of symmetric functions, to which we apply the 'plethystic 
notation.' We refer the reader to f° r symmetric function identities and 
we will list all the necessary additional identities we will use in this section 
but we will not include a complete exposition on this notation. 

Assume that the letters X, Y, Z and W represent sums of monomials with 
coefficient 1 so that XY represents a product of these sums of monomials. 
Expressions like x € X refers to x being a single monomial in the multiset 
of this expression. 
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A has a scalar product (• , •) with respect to which the Schur functions 
{s\} are an orthonormal basis. The reproducing kernel for this scalar prod- 
uct is OfJF], where 

Cauchy's formula expands the kernel in terms of Schur functions: 

fi[IK]=^ SA [I] SA [y]. (2.2) 

A 

Given P[X] G A, the skewing operator PpT] 1 - G End(A) is the linear 
operator that is adjoint to multiplication by P[X] with respect to the scalar 
product. In other words, for all P[X] G A, 

P[X] ± (JI[XF]) = n[XY]P[Y}. (2.3) 

Taking P[X] = Q[XZ] and skewing in the X variables, we have 

nixz^inixY}) = n[XY}Q[Yz\ = n[(x + z)Y). (2.4) 

Remark 1. All skewing operations in this paper are done with respect to 
symmetric functions in the X variables only. Expressions which contain 
other sets of variables are considered as coefficients of the linear operator. 
In addition, consider V, W G End(A) that do not involve the arbitrary set 
of variables Y, if V(Q[XY\) = W(tt[XY]), then by J22J and by taking the 
coefficient of s\[Y] it holds that V(s\[X]) = W(s x [X]). Since s\[X] is a 
basis for A, then V = W as elements of End(A). 

Due to the previous remark we have that for all P[X] G A, 

n[XZ] ± (P[X)) = P[X + Z]. (2.5) 

We compute the commutation of the multiplication operator fipTZ] and the 
skewing operator r2[H / AT]- L , letting the composite operators act on 

Vl[XW} L {9,[XZ}Vl[XY}) = £l[XW] L {Vl[X{Y + Z)\) 

= Q[{X + W)(Y + Z)] 

= n[(x + w)z]n[xw] ± (n[XY]). 

This yields the operator identity 

vl[xw} l o n[xz] = n[(x + w)z] o Qjit] 1 . (2.6) 

In particular, for all P[X] G A, 

n[xw] ± op[x] = p[x + w}on[xw} ± . (2.7) 

The comultiplication map A : A — > A ® A may be computed as follows. 
Let P G A, expand P[X + Y] as a sum of products of the form Pi[X]P2[^] : 
P[X + Y] = J2 { p ) Pi[X]P2[Y}.ThenA(P) = J2 {p) P 1 ®P 2 . 
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The adjoint operators P 1 - act on products by ^3 Ex. 1.5.25(d)] 

P ± (QR) = Y J Pi ± (Q)P2 ± (R)- (2-8) 

(P) 

Given any operator V £ End(A), one of the authors [23| defined its t- 
analogue V € End(A) by 

V(P[X}) = V Y (P[tX + (1 - t)Y])\y^ x (2.9) 

where V Y acts on the Y variables and Y — > X is the substitution map. 

We now apply the above construction for V = Q[XZ] o J7[XW] . We 
have that for P[X] € A, 

n[YZ]n[YW] ±Y P[tX + (1 - t)Y] = Q[YZ]P[tX + (1 - t)(Y + W)}. 

Then 

V(P[X}) = Q[XZ]P[tX + (1 - t)(X + W)] 

= n[xz}p[x + (i - t)w] = n[xz\n[xw(i - t)]- L p[jf]. 

By linearity, for all P[X], € A, if V = P[X] o QfX]- 1 , then 

F = P[I]oQ[I(l-t)] i . (2.10) 
For this V, at t = the operator V is recovered: 

F| t=0 = P[X]oQ[X] ± = y. (2.11) 

At t = 1, the operator 

n =1 = P[X]Q[0] (2.12) 

is multiplication by P[X]Q[0]. 

For later use we compute the commutation of the operator f2[s( 1 2)[X]] _L 
with a multiplication operator. 

Proposition 2. 

^[Ws^XW^o^ZX] = Q[ZX+Ws {1 2 ) [Z}]n[W(s {1 2 ) [X} + ZX)} ± . (2.13) 
Proof. 

^[Ws^XW^^ZX^XY]) 

= s][^ (1 2 ) [i]] 1 (fi[(y + z)x\) 

= n[(Y + z)x\n[Ws {1 2 ) [Y + z\\ 

= n[(y + z)x]0[^( S(l2) [y] + yz + 5(l2) [z])] 

= ft[ZX + Ws (ia) [Z]]fi[IF]fi[W r (s (l2) [Y] + FZ)] 

= o[zx + iy S(12) [z]](^[iy(s (l2) [x] + zx)] ± (q[xy])). 

□ 
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3. Root systems and characters 

In this section we fix notation for the root systems of classical type and 
recall Littlewood's plethystic formula and Weyl's determinantal formulae for 
the Weyl denominator. 

Consider a root system <3? of type B n , C n , or D n , coming from the 

Lie group GL n , 02n+i, Sp2 n , or 02 n respectively. We use GL n instead of 
SL n for convenience. 

Let I = {1, 2, . . . , n — 1} for type A n -i and I = {1, 2, . . . , n} for types 
B n , C n , D n . Let €i be the i-th. standard basis vector of Z n . A set of simple 
roots A = {cti | i G 1} can be given by 

' {a-i = a - e i+ i | 1 < i < n - 1} for type A n -i 

{ai = a - e i+ i | 1 < i < n - 1} U {a n = e n } for type B n 

{an = €i- e i+1 | 1 < i < n - 1} U {a n = 2e n } for type C n 

k {a, = €i - e i+1 | 1 < i < n - 1} U {a„ = e n _i + e n } for type D n 



A = { 



The simple roots form a basis for the real Euclidean space E that they span. 
For type A n _ u E = {v £ R n \ (v , e) = 0} where e = (1, 1, . . . , 1) G R n . For 
types B n ,C n ,D n , E = R n . 

The simple coroots {a( \ i G /} C E are defined by a)- = j^^j OLi for 
i £ I, where (• , •) is the standard scalar product on R n . 

The fundamental weights {uji \ i G /} C E* are defined by the condition 
that they be a dual basis to the coroot basis of E with respect to the standard 
scalar product on R n . The weight lattice is defined by P = ie/ C E* 
and the dominant weights are given by P + = ig jZ>o^. In type A n -i, 
E* = R n /Re. For types B n , C n , D n we shall make the identification E* = E. 

The dominant weights are given by 



Wi 


= (r 


Q n- 


*) mod Me | 1 < i < n - 1} 


for type 


A n -! 


Wi 


= (r 


Q n- 


*) | 1 < % < n - 1} U Wn = (l/2)e} 


for type 




< Wi 


= (r 


Q n- 


*) | 1 < i < n - 1} U Wn = e} 


for type 


C n 


Wi 


= (r 


Q n- 


*) | 1 <i <n-2}U 








Wn- 


1 = 


((l/2)»- 1 ,-l/2) >Wn = (l/2) e } 


for type 





For i £ I let Si £ GL(E) be the linear map given by the reflection through 
the hyperplane orthogonal to af. Sj(A) = A — (A , a^) cti for i £ I and A G E. 
The Weyl group W is the group generated by {si \ i £ I}. For type A n -i, 
W is the symmetric group S n on n symbols. For types B n and C n , W is the 
hyperoctahedral group of signed permutations on n symbols. For type D n 
W is the subgroup of the hyperoctahedral group on n symbols consisting of 
the signed permutations with an even number of negative signs. 

The root system $ is the VF-orbit of A in E. The set $ + of positive roots 
is defined by 

$ + = {a £ $ | (a , Ui) > for all i G I. } 
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Explicitly 



+ 




1 < i < j < ^} for type ^4 n _i 

1 < * < i < n } U {e^ | 1 < i < n} for type B n 

l<i<j<n}U {2ej | 1 < i < n} for type C n 

1 < i < j < ^} for type _D n 



Let p = \ E ae $+ a = Y^iei ^i- Explicitly 

' (n — 1, n — 2, . . . , 1, 0) mod Me for type A n -\ 

(1/2) (2n - 1, 2n - 3, ... ,3, 1) for type P n 

(ra,n - 1, . . . ,2, 1) for type C n 

k (n - l,n - 2, ... ,1,0) for type D n 

Let Z[P] be the group Z-algebra of the weight lattice, with Z-basis e A 
for A E P. The Weyl group W acts on P and therefore on Z[P]. Let 
J = Ylwew £ ( w ) w be the W^-antisymmetrization operator on Z[P]. Define 
the linear map ir on Z[P] by nf = J (e p )~ 1 J (e p f) . 

The Weyl character formula says that the character x X of the irreducible 
module of highest weight A G P + , is given by 

X X = <e x ). (3.1) 

We define this also for any A £ P. For any w € W we have 

X A = e{w)x w(x+p) - p . (3.2) 

It follows that x A / if and only if A + p has trivial stabilizer in W. In this 
case there is a unique w € W such that w/(A + p) £ P + . Thus \ X ls > either 
zero or an irreducible character, up to sign. 

The Weyl denominator (up to the factor e~ p ) is defined by 

Y[ (1 - e~ a ) = e~ p J{eP) (3.3) 

Let Zi = e ei for 1 < i < n, Z = (zi, z%, ■ ■ ■ , z n ), z* = z^ 1 , and Z* = 
z\ + ^2 + • • • + z*. Then the Weyl denominator for these four cases is given 
in our notation as 

R A {Z) = R(Z)= [] (1-zjzi) 

l<i<j<n 

R B (Z) = R(Z)n[-f a [Z*]] (3 .4) 
R C (Z) = R{Z)to[-f m [Z*}\ 
R D (Z) = R(Z)n[-f Q [Z*]] 



(3.5) 
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where we have defined 

f [X) = 

f n [X] = s 1 [X] + s (1 2 ) [X} 
f a2 [X] = s 2 [X] 
f Q [X] = s {1 2 ) [X] 

We remark that due to symmetric function identies, we know that si[-Z*] = 
Z*, s (1 2)[Z*] = T,i<j z i z j and S 2[Z*] = Yli<j z i z j- Along with equation 
(|2.1[) . we may arrive at other expressions for R X (Z), but for manipulations 
we have chosen to express them as symmetric function identities. 
The following is essentially due to Weyl. 

Proposition 3. Consider the algebra automorphism of 7l\P\ induced by 
Z{ I— * z^ l+1 _ i . Letting R denote the image of the Weyl denominator R under 
this map, we have the n x n determinantal formulae 





R(Z) 


= R A {Z) 


= det z\ 


-3 




R(z)n[- 


-fn[Z)\ 


= R B (Z) 


= det z\ 


-3 




R{Z)Q[- 


Sum 


= 7f(Z) 


= det \z\ 


-3 




R{Z)Q[- 


~fQ[Z}] 


= R D {Z) 


1 , 

= - det 
2 


i- 
Z i 


-3 +z ^3 



Proof. Let p be the reverse of p. The algebra automorphism sends e wp p to 
e p-wp_ p or type B n we have that ~p = ^(1, 3, . . . , 2n — 1) and 



R(Z)Q[-Z n - s ( i2)[Z n ] 



E 



p—awp 



E 



e(u>) 




E 

weS n be{±i} n i=l 



WGSn »=1 



n 



1-1/2-1^+1/2 i-l/2+wij-l/2 
i Z i 



det \z 



i-3 



l<i,j<n 



The other types are similar. 



□ 



4. Bases of symmetric functions 

We consider four bases of the algebra A of symmetric functions. The first 
is the basis {s\} of Schur functions. 

For <0> £ {0,n, B, m}, define the symmetric function 

sf[X] = n[-f <> } ± s x [X] (4.1) 
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with /<£ as in (|3.5|) . All of the families {s^} are bases of A, due to the inverse 
formula 

s x [X]=n[f <> ^sf[X]. (4.2) 

Of course = s\ is the basis of Schur functions, which are the universal 

characters for the special/general linear groups. The bases {s^j} and {s^} 
appear in as the universal characters for the symplectic and orthogonal 
groups respectively; see (|4.22|) , The basis {s°} is not mentioned in but 
appears implicitly in [Hj. 

To explain the notation for the bases, let V® be the set of partitions that 
can be tiled using the shape <0> without changing the orientation of the tile 
<0. In other words, V z = {0} is the singleton set containing the empty 
partition, T° is the set of all partitions, is the set of partitions with 
even rows, and is the set of partitions with even columns. 

Littlewood's formulae give the Schur function expansions of f2[±/^]. 

«[/❖] = E s a[*] (4-3) 
= £ = 1 - x iXj (4.4) 

fj,=(ai,...,a p \ai— l,...,a p — 1) i<j 

«[-/m] = E (-1)^ I/2 ^[A] = II 1 " ^ ( 45 ) 

/Li=(ai — l,...,a p — 1|qi,...,q p ) i<7 

«[-/ Q ] = e (-i) {M+d{fi))/2 s,ix} = n 1 - ^ n 1 - **> ( 4 - 6 ) 

where (a|/3) is Frobenius' notation for a partition and d{(j) is the size of 
largest diagonal. 

We introduce notation for the linear maps that change among the bases 
{s9} for various <C>. In plethystic formulae let e represent a variable that 
has been specialized to the scalar —1. We will consider e a special element 
with the property e 2 = 1 and 

For {>, 9? € {0,n,B,m} define the linear isomorphism : A — ► A by 

i*(aj>[X]) = (4.8) 

for all A. It is given by 

% = W0-fo} ± - (4-9) 
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Proposition 4. For all P G A, 

§P[X] = P[X - 1] ^P[X] = P[X + 1] (4.10) 

^P[X] =P[X-l-e] ^P[X] = P[X + 1 + e] (4.11) 

$°P[X] = P[X - e] &P[X] = P[X + e] (4.12) 

Proof. We have 

n[f Q -f D ] = n[-x] (4.13) 

^[/ B -/m]=^[-P2[^]]= n( 1 -^) = ^[-( 1 + £ ) X ] ( 4 - 14 ) 

All of the formulae follow from these and (|2.5|) . □ 



In particular, since substitution maps are algebra homomorphisms, one 
has the following result, which was obtained in for the pair B and m. 

Corollary 5. z'a is an algebra isomorphism for <0>, ^ € {n,B,m}. 
Define the structure constants by 

s%[X]sZ[X] = Y, <> 4Al X }- ( 4 -!5) 

A 

The coefficient c^ iu is the ordinary Littlewood-Richardson coefficient c^ v . 
By Corollary |5J the other three sets of structure constants coincide (this is 
proved in for B and m); call this common structure constant d\^ u . 

Kleber [Sj showed that the three bases {s^} for <0> G {n,B,m} are the 
unique bases with this property, assuming a certain kind of expansion in 
terms of Schur functions. 

Theorem 6. 6 Suppose {v\} is a basis of the ring of symmetric functions 
such that 

VpVy = ^ d\^v\ (4.16) 
A 

for all fji, v and that 

saG«a + X] Z >o^ ( 4 - 17 ) 

where \i < A means that /ii + • • • + < Ai + ■ ■ ■ + Aj for all i (but \i and 
A need not have the same number of cells). Then {v\} must be one of the 

bases { S B}, {s™}, or{s°}. 
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Example 7. The element s^ 33 ^ is expanded in the Schur basis for (} G 
{□,m,B}. Each Schur function is represented by the diagram for the par- 
tition indexing it. These expansions may computed by (|4.1j) . ()4.4j) . ()4.5I) . 
()4.6j) and the Littlewood-Richardson rule. 



b (433) 



'(433) 



'(433) 



- 1 i i i i — Fhn — EB ~h cm 



: + rn 1 1 + h~h + S~i - 

a-fe + fa + ffl + ^-m-B + n 



(4.18) 



The structure constants d\^ v can be expressed in terms of the Littlewood- 
Richardson coefficients c x u , using the Newell-Littlewood formula, which we 
rederive here. 



Proposition 8. [T3] [Tfi] 



d\pu = Y 



d 1 c v c x 

^pr ^<jt ^pa ' 



(4.19) 



Proof. Note that ft[s (l2) LY + Y)] = fi[s (l2) [I]]0[iy]fi[s (l2) [F]]. By itTSl) 
we have 



d 



\pv 



§4, ^\ = faisn^X}) 1 - (M 



Y ((fi[ S( i 2 )[X]] ± ST [X] i s B)(0[ S(l2) [X]] ± Sr [X] ± s B) , 



X] \( S r S m)( S t » S a) = Yj ( S p/t S v/t , S\) 

T T 



(4.20) 



c v c x 

J pr ^ot ^pa • 



p,a,T 



□ 



Corollary 9. dx^ is symmetric in its three arguments. 

The next result is an immediate corollary of Proposition |H] and the trans- 
pose symmetry of Littlewood-Richardson coefficients 

A 



C p t u t 



"pv 



(4.21) 

Equation (|4.21|) says that the involution u) : A — > A given by ui(s\) = s\t, 
is an algebra isomorphism. This implies the following corollary (see jl II 
Theorem 2.3.4]). 



Corollary 10. d^^t^ = d\ 



pv ■ 
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The Schur functions are self dual with respect to the standard scalar 
product of the symmetric functions, that is we have (s,\[-X"], s^pT]) = 5\^. 
Since by definition, 

ni-uix^ftx^gix]) = (f[x]M-fo[x}}g[x}) , 

the bases sf[X] = n[-/o[X]]- L s A [X] will be dual to the functions sf*[X] := 
n[/o[JT]]« A [X| since 

(s?[X\,4[X\) = (niUix^ixjM-Um^s^x] 
's.ixiniuix^ni-uix^s^x 



= {8 X [X\,8 li [X\) = 5xr 

The elements are elements of the completion of the symmetric 

functions, A, and computation of the expansion in the Schur basis can be 
computed using equation (|4.3|) . 

We shall only consider characters \ X where A £ Z n n P + using the above 
realizations of P. The connection between the characters x A an d the sym- 
metric functions s9 is due to Littlewood. The character x X '■ G — > C, defined 
by the trace of the action of g £ G on the highest weight module V x of G, 
is a polynomial function in the eigenvalues of g. A typical element of the 
group G has eigenvalues of the form 



) z n) 



for G 
for G 
for G 



yZ\ , . . . , Z n j 1, Z-y , . . . , Z n ) 

^ [z\ , . . . , z n , z^ , . . . , z n ) 
With g E G having the above eigenvalues and Z 

\Z\ 



[Z + 1 + Z*\ 



%[Z + Z*] 
[Z + Z*] 



JJ3 



for G 
for G 
for G 
for G 



GL n 

C*2n+1 

Sp 2n or 2n - 
- z\ + • • • + z n , we have 
GL n 

02n+l 



Sp2n 

o 2n . 



(4.22) 



Because of relations between the bases we also have s^[Z + Z* + 1] = x X (g) 
for G = Sp2n- Proctor's odd symplectic group Sp2 n +i HE], which is neither 
simple nor reductive, has an indecomposable representation with trace x\ 
which restricted to elements g G Sp2 n +i of determinant 1, satisfies x X (d) = 
£[Z + 1 + Z*]. 



5. Creation operators for the bases and determinants 

5.1. The Schur basis. The Schur functions {s\ | A € V} are the unique 
family of symmetric functions indexed by partitions, which for A = (r) are 
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given by 



otherwise, 



and for A € V are given by the Jacobi-Trudi determinant 

s x [X] = det |s A4 _ i+i [JC]| 1 < iJ < <(A) (5.2) 

where £(A) is the number of parts of A. We may also define s^fX] for v € Z n 
using 1)5.1 j) and 1)5.2)1 . It follows that for all w in the symmetric group 
W = S n , 

a v [X] = e(w)s w{y+p) _ p [X] (5.3) 

where p = (n - 1, n - 2, . . . , 1, 0) G Z n . 

We now recall the creation operators for the Schur basis. Bernstein's 
operators {B r \ r € Z} C End(A) are defined by the generating function 

B{z) = ^ B r z r = Cl[zX]n[-z*X] ± (5.4) 

where z* = 1/z. For v € Z n , define 

B v = B vl oB V2 o---o B Vn e End(A). 

We claim that 

B v \ = s v [X\. (5.5) 

The proof is included since the proofs for the other bases s9 are very similar. 

This result follows from a formula for the composition of Bernstein oper- 
ators. Let Z = z\ + Z2 + ■ ■ ■ + z n and Z* = z\ + • • • + z*. Define 

B(Z) = zUB u = B{ Zl ) ■ ■ ■ B(z n ). (5.6) 

We have 

b(z)b{w) = n[zx]n[-z*x]- L n[wx]n[-w*x] x 

= n[zx]n[w(x - z *)]n[-z*x] ± n[-w*x} ± (5.7) 
= n[-wz*}n[(z + w)x}n[-{z* + w*)x} ± . 

Iterating 1)5.7)1 yields 

B(Z) = R{Z)tt[ZX] o n[-Z*X] x . (5.8) 

Rewriting R(Z) by Proposition |3] for type A n _i, applying B(Z) to 1 € A 
and taking the coefficient at z", we have that 

B v l = VL[ZX] det \z l ~ 3 \\<ij<n n . 

z v (5.9) 

= det \s Ui - i+ j[X]\i<i t j< n = s u [X\. 
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5.2. Creating the bases s^. Define the operators Bj £ End(A) for v € Z n 
by 

B<>(Z) = * U bS = 4 o B(Z) o i%. (5.10) 

For v € Z n it follows from (JEH) and ((HHJ) that 

^•••<1 = ^1 = ^[X]. (5.11) 

The operator B^(Z) has the following plethystic formula. 

Proposition 11. For <0 G {n,H,m}, 

B<>(Z) = R{Z)Vl[-f <> [Z}]9,[ZX}Vl[-{Z + Z*)X] L . (5.12) 

Proof. First let = B. By (jES) and l|2~T3() with = -1 (as an alphabet), 
we have 

B B (Z) = 

= n[-s (l2) [X]]- L ii(Z)fi[ZX]0[-Z*X] ± fi[s (1 2 ) [X]] 1 - 

= i?(z)o[-s (1 2 ) [z]]o[zi]n[-zi] i o[-z*i] i 
= R(z)n[-f Q [z]\n[zx\Q[-(z + z*)^]- 1 . 

Next let =□. 

EP{Z) = %B%{Z)% 

= VL[-X} L R(Z)VL[-fft[Z]]£l[ZX}VL[-{Z + Z^X] 1 ^] 1 
= R(Z)rt[-S( 1 2 ) [Z]}Q,[Z(X - i)]n[-(z + Z*)X\ L 

= R(z)n[-f a [z]]n[zx\n[-(z + z*)x\^. 



The proof for <0 = m is similar. □ 
It follows that 

B°(Z) = Q[-Z]B^(Z) (5.13) 

£ m (Z) = + e)Z]B Q (Z) (5.14) 



5.3. Determinantal formulae. Recall that the Schur functions satisfy the 
Jacobi-Trudi identity 1)5.2(1 . The other three bases satisfy a common deter- 
minantal formula due to Weyl for and s m . See jll( Thm. 2.3.3]. 

Proposition 12. For G {□, B, m} the basis {sf | A G P} of A is charac- 
terized by 

3 — a 
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for r 6Z and 



-det 
2 



b \i-i+j ^ b \i~i-j+2 



(5.16) 

l<i,i<^(A) 

Proof. Take n = ((X). Using the type D n denominator formula in Proposi- 
tion |3J Proposition 1111 for <0 = B, applying EP(Z) to 1 G A and taking the 
coefficient of v € Z n we have that 



-n[ZX] det 



det I s 



i—j . i+j—2 



This proves the formula for <) = B . For € {□,□□} apply the algebra 



□ 

isomorphism i° . 



□ 



Example 13. 



'(4,3,3) 



2s 4 S 5 + S 3 S 6 + S 2 
2«2 S3 + Si S 4 + 1 
2fii S 2 + 1 S3 



(4,3,3) 



2(s 4 — S 2 ) S5 — Si S6 — S4 + S2 — 1 
2(S2 - 1) S3 S4 - S2 + 1 

2si S 2 S3 - Si 



'(4,3,3) 



2(S4 - S3) S5 - S4 + S3 - S2 Sq - S5 + S2 - Si 
2(s 2 -si) S3 - S 2 + Si - 1 S 4 - S3 + 1 

2(si - 1) S2-S1 + I S3-S2 

Amusingly, if the other denominator identities in Proposition |3] are used, 

A ■ 



we obtain more determinantal formulae for s9. For the denominator of type 



C n we have the following result. For the case <C> = m see jl 1 1 Thm. 2.3.3]. 
Proposition 14. 



^0 



det 



'A-i+j 



s° 
Aj-i-j 



l<ij'<^(A) 



for € {n,B,m} where s^ 



sB 



S r + S r _2 + S r _4 + 



and sE 



Sj. S^. — 1 ~t~ Sy — 2 

Example 15. 



+ (-l) r - 



'(4,3,3) 



'(4,3,3) 



det 



det 



s 4 - s 2 s 5 - si s 6 - 1 
s 2 - 1 s 3 s 4 
si s 2 s 3 

S4 S5 + S3 Sq + S4 + S2 
S2 S3 + Si S 4 + S 2 + 1 
Si S 2 + 1 S3 + Si 
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'(4,3,3) 



det 



S4 - S3 S 5 - S4 + S 3 - S 2 S 6 - S 5 + S 4 - S 3 + S 2 ~ Si 
S2 - Si S3 - S 2 + Si - 1 S4 - S3 + S 2 - Si + 1 

Si - 1 S 2 - Si + 1 S3 - S 2 + Si - 1 



For the type B n denominator we have new identities. 
Proposition 16. 



det 



for G {□ , B , m } where 
■■■ + 1. 

Example 17. 



s^ 



5<> 



l<i,j<£(\) 



Sf ~\~ Sy \y OjTI- 



cZs§ 



S r + S r _l + S r _ 2 + 



'(4,3,3) 



det 



S4 - 
s 2 - 
si 



S3 s 5 - 
si s 3 - 1 
-1 s 2 



s 2 s 6 - Si 
s 4 

S3 



'(4,3,3) 



'(4,3,3) 



S4 S5 + S4 + S3 S6 + S5 + S4 + S3 + S 2 

det s 2 s 3 + s 2 + si s 4 + s 3 + s 2 + si + 1 

Si S 2 + Si + 1 S3 + S 2 + Si + 1 

S4 — S 2 S5 + S4 — S 2 — Si Sq + S5 — Si — 

det s 2 - 1 s 3 + s 2 - 1 s 4 + s 3 

Si s 2 + Si S3 + s 2 



Finally, we note that all these formulae have analogues involving the sym- 
metric functions snk) instead of the functions s&. Recall the algebra isomor- 
phism defined by the involutive map uj : A — > A given by u(s\) = s\t where 
A* is the transpose of the partition A. Define the map oj§ : A — > A by 
igowoi^. By definition 

u>o(sf) = s%. (5.17) 

We now rewrite (|4.22|l . Using the definition of s^ in the variables W, 
multiplying by sa[A^], summing over A, and Q2.3|) we have 



n[-fo[x]]n[wx] 



f[W]s x [X]. 



(5.18) 



Multiplying by f2[/^[X]], we have 

n[wx} = n[f <> [x]}Y J 4[w]sx[x]. 

Applying this formula with W = Z, Z + Z* , Z + 1 + Z* and G {0,B,m} 
as in (|4.22|) . setting X to be a set of n variables and restricting the sum to 
A G V n , one obtains Littlewood's Cauchy-type formulae ^2 Lemma 1.5.1]. 

Proposition 18. The map uj^ is an 

where 0* = 0, B* = m, m* = B, and a 1 



ra isomorphism satisfying 
u <> (sf)=cj(sf). (5.19) 
□ . 



18 MARK SHIMOZONO AND MIKE ZABROCKI 

Proof. lo§ is an algebra isomorphism by (|5.17|) and Corollary 1101 To prove 
(|5. 19|) one may reduce to the case A = (r), since the sfi are algebra generators 
of A by Proposition^! For A = (r), equation (|5.19|) is easy to check directly 
using the definitions and the explicit formulae l|4.4j) . ()4.5|) . and H4.6|) for 

n[-/o» □ 

By applying the algebra isomorphism (j5,19|) to the formulae in Proposition 
^Jand using (|5.19|) for A = (r), one obtains determinantal formulae for sf t 

in terms of sf r = uj(s^). These are simple expressions in the S(ir) symmetric 
functions, due to (|5.15[) : 



6 (i^) 



S(ir) for {> = 0,m 

— S( lr -2) for = B (5.20) 
^S(r-) — Sfir-i) for^=n. 

5.4. Kernels. The Cauchy element = Xm>o s n naturally plays a role in 
the generating function for the structure coefficients of the ring of symmetric 
functions. Since s\[X + Y] = v c^s^fXjs^fy] and 

Sl[XY]=Y,sx[X]s x [Y], (5.21) 

A 

then putting these two identities together we have a generating function for 
all of the LR coefficients: 

Q[X(Y + Z)] = ^ c^s x [X]s^[Y] Su [Z] 

Similarly we have sa[A^] = Yluvk\ni>Sij{X\s v \Y\ where k\^ u are the 
Kronecker coefficients arising the expression s\ * = ^2 U &w,s„ and — * 
2^ = d\fM^- Substituting YZ for Y in in equation (|5.21jl yields 

Q[XYZ] = k Xflu s x [X] Sfl [Y] Sl/ [Z}. 

The structure coefficients d Xtlv satisfy the following property. 
Proposition 19. 

Q[XY + XZ + YZ}=Y dx^sx[X}s^[Y}s u [Z} (5.22) 

Proof. 

n[XY + XZ + YZ] = ^ s a [X}s a [Y]sp[X}sp[Z}s T [Y)s T [Z} 

a,/3,T 

= E c x a/3 c^ T s x [X]s,[Y]s u [Z] 
= dx^s x [X)s»[Y]s v [Z] 

A,/j,^ 
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□ 

Both the left and right hand side of the above expression are independent 
of € {m,B,n} and yet the coefficients dx^v appear in this expression. It 
turns out that this is only because the kernel £l[XY + X Z + Y Z] is common 
to all three bases as we show in the following corollary. 

Lemma 20. 

f <> [X + Y] = f <> [X] + XY + f <> [Y} 

Proof. Notice that s (l2) [X + Y] = s (l2) [X] + XY + s {1 2)[Y], s 2 [X + Y] = 
s 2 [X] + XY + s 2 [Y] &nds 1 [X+Y] + s {1 i ) [X+Y] = s 1 [X]+s 1 [Y} + s (1 2 ) [X} + 
XY + snaJy]. Therefore we have for all £ {m,B,n}. □ 

Corollary 21. For G {m,B,n}, 

n[U[X + Y + Z]]=Y / d Xtlu st*[X]s%*[X]s2*[X] 

Proof. From the previous lemma we can derive that f2[/^>[X+y]] = J2[XY]n[/^[X]]n[/<^[Y]] = 
^2x 3\ [X)s^*[Y]. In addition we have, 

n[u[x + y + z}} = n[u[x] + /<>[y] + f^z] +xy + xz + yz\ 

= n\fo[X\ + U[Y] + U[Z]] £ d x ^sx[X] Sfl [Y]s u [Z] 

X,H,v 

□ 

6. HALL-LlTTLEWOOD SYMMETRIC FUNCTIONS AND ANALOGUES 
6.1. Deformed Schur basis. Define 

B(Z) = E * V B V (6.1) 

where B v is the t-analogue of B v from equation (|2.9j) . This is the "para- 
bolic modified" analogue of Jing's Hall-Littlewood creation operator. It was 
studied in [25], where it is denoted by H l u . By (|BT8|l and (J2IIUJ), 

B(Z) = R(Z)tt[ZX]n[{t - 1)Z*X] ± . (6.2) 

Let Z^ , . . . , Z( L > be a family of finite ordered alphabets and R\ through 
Rl partitions such that the number of parts of Rj is equal to the number 
of letters in £JW for all j. Define the symmetric functions B/j[X;t] and 
polynomials cx ]R (t) by 

B Rl ---B RL l=M R [X;t] = ^2sx[X}cx; R ( t )- (6-3) 

A 

The cx- R (t) are the generalized Kostka polynomials of (23], as proved in [2"K] . 
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By (EHH) and we nave 

B fl [JT;0]=S iil -..Sfl £ l = S(Jlli ... iJij . ) [X] (6.4) 

where . . . , .Rl) denotes the sequence of integers obtained by juxtaposing 
the parts of the partitions Rj . By IJ2.12J) and IJ5.5|) we have 

M r [X;1]= SRi [X}---s Rl [X}. (6.5) 
Example 22. For i? = (rm , EB , n ) we have 



B R [X;t] = EEh + t Effi + t EEtn + (t 2 + t) EEba + t 2 ^ 

(6.6) 

+ (t 3 + t 2 ) EEbm + t 3 EEEbn + t 4 FFkm 



6.2. Deformed basis. Let B$ be the i-analogue of B$. For (} € 
{□,B,m} define 

flO(Z) = zV *v- ( 6 - 7 ) 

By CUD), Proposition El d^THl) and (IfHil . 

5 B (Z) = i?(Z)0[-s (l2) [Z]]fi[ZX]J2[(Z + Z*)(t - 1)X] X 

B°(Z) = lf(Z)Q[-Z} (6.8) 
5 m (Z) = J B B (Z)0[-(l+e)Z]. 

For a sequence of partitions R = (Ri, R2, ■ ■ ■ , Rl), define the symmetric 
function B^LY;i] and the polynomials d% R (t) by 

M%[X;t] = BtB% 2 ..-B% L l = (6-9) 



By (jnij), fZTh . {ED , (1631) . and (EHUj) we have 

KiX;0]=s^ R2 _ RL) [x] (6.10) 

B^[X;l] = 4jX]4 2 [X]...4 i [X]. (6.11) 
Theorem 23. d^ R (t) is constant over <0> 6 {n,B,m}. 

Proof. This follows from the fact that the t-analogue operation commutes 
with the change of basis operations between the kinds {□ , B , m }, when acting 
on B^(Z). For by Propositions El and 1111 we have 

n[-x] ± s B (z)J2[x] ± = n[-z]if(z) = bP(z) (6.12) 

n[- P2 [X}}^B^{Z)Sl[p 2 [X]\ L = 0[-(l + e)Z]5 B (Z) = £ m (Z). (6.13) 

□ 

Let us call these polynomials d\ R (t). An important special case is when 
R consists of single-rowed rectangles of sizes given by the partition fj,; in this 
case write dx^(t) instead of d\ R (t). 
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Theorem 24. d x ^{t) G Z> [t]. 

These polynomials appear again in Proposition |^ and it is a consequence 
of this proposition and equation ()7.6|) that provides a proof of this theorem. 

Example 25. We present an example of the symmetric functions created by 
these operators. Let /i = (3,2,1). For G {□,B,m}, we will represent the 
function by the diagram for the partition A superscripted by <X Notice 
that our example is independent of <£>• 



B$[X;t] =fe + + + (t 2 + t)^ + (t 2 + t^Rm? 

+ t^ rTTTTT^ + (t 2 + + + (2t 2 + t + t 3 )^ 

+ (t 4 + t 2 + t 3 )^<> + (t 2 + i 3 )B° + (t 4 + t 2 + t 3 )m^ + t 4 



One might expect that d\n(t) G Z>o[i] if the sequence i?2, • • • , -Rl) is a 
partition, since this conjecture has been made for (} = 25 j. An example 
where this fails to be the case is i?i = (3), R2 = (2,2) and R3 = (1) and 
<0> =m. There the coefficient of is i 5 + i 3 — i 4 . 

We now give a more explicit formula for d\a(t). Iterating in a manner 
similar to 1)5.7(1 . we have 



S H (^i)---s u (z n ) = s u (^ 1 ,... ) ^) [] nttej-te + s?)] (6.14) 



Let us apply both sides to the element 1 G A and take the coefficient at Z^. 
Let n be the length of the partition fi and let II be the above product over 
i < j. We have 



l<i<j<n 



%[X;t] = iJ(Z)f][-s (l2) [Z]]fl[ZX]n 



= i?(z)o[-s (l2) [i]] 1 o[zi]n 

= R(Z)U sx[Z]£[X] . 



Taking the coefficient of s~\[-X"] for A G V n and using p and J of type A, 
we have 



•71 — 1 



<M*) = z-"J(zP)s x [Z\U 
= J(z x+p )U 



2 m+p 




■wes, 



'n 
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Replacing each letter in Z by its reciprocal, we have 



<m*)= e n n[tz*(zi+z*)} 

waS n X<i<j<n 



z w(X+p)—(n+p) 



(6.15) 



The product of geometric series can be expanded to obtain a formula resem- 
bling Lusztig's t-analogue of weight multiplicity. We also note that 



= J(z»+" J] ^[tz*(zi+z*)}) 

l<i<j<n 



z w(\ + p) 



l<i<j<n 



7. Parabolic Hall-Littlewood operators and analogues 

For each <0> € {0,n,B,m} we define a variant of the same parabolic Hall- 
Littlewood creation operator. These will be the creation operators for the 
universal affine characters. 

7.1. Definition of operators. Write B^(Z) for B^(Z) with t replaced by 
t 2 . Let 

H<>(Z) = Z " H ? = «[/❖[<*] - folx^BMZMuix] - u[tx\]\ 

(7.1) 

Proposition 26. For G {0,n,B,m}, 

FO(Z) = n[/o[^]^(Z). (7.2) 

Proof. There is nothing to prove for (} = 0. Consider <0> = B. By Proposi- 
tion |U with W = t 2 - 1, 

ft[(t 2 - l)s (1 2 ) [X]] ± ^[ZX]fi[(l - t 2 )s (l2) [X]] ± 
= ft[ZX]ft[(i 2 - l)s (l2) [Z]]0[(t 2 - 1)ZX] X . 

Using ()6.2|) and Q6.8|) we have 

b^(z) = n[(t 2 - i)s (1 2 ) [js£r]] ± i?(^)^[zx]o[(t 2 - i)^*x] ± o[(i - t 2 ) S(l2) [x]] 
= R(z)n[zx}n[(t 2 - i)s (l2) [z]]o[(t 2 - i)(z + z*)x\ L 
= n[t 2 s {r 2 ) [z]}B^(z). 
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Next let = m . We have 

h^(z) = n[(t 2 - i)p 2 [x]] ± J ff B (z)o[(i - t^pzix]} 1 

= Q[(t - 1)(1 + e)X] ± n[(t 2 - l)s (1 2)[Z]]R(Z)0[ZI] 

n[(t 2 -1){Z + Z*)X] L 9,[{1 - i)(l + e)X} ± 
= n[(t 2 -l)s {1 2 ) [Z]]R(Z) 

n[z(x + (t - i)(i + e))\n[(t 2 -i)(z + z*)x\^ 
= n[t 2 s 2 [z]]n[- P2 [z]]^(z) 
= n[t 2 s 2 [z]]E$(z). 

Finally, for = □ we have 

H°(Z) = Q[(t - l)X) L lfl{Z)n[{l - t)X) L 

= R(Z)Q[t 2 s {1 2 ) [Z]]n[Z(X + (i - l))M(t 2 - 1)(Z + Z*)X] L 

= n[{t-i)z]n[t 2 s [l 2 ) [z]}^ 2 {z) 
= n[tz + t 2 S(1 2 ) [z]]B° 2 (z). 

□ 

Let R = (R\,R 2 , . . . , Rl) be a sequence of partitions. For G {0, □, B, m} 
define M%[X;t] and K% R (t) by 

t] = £ = « • • • H% I. (7.3) 

A 

From the corresponding properties of the operator B(Z), one obtains the 
specializations at t = and t = 1, for all <C>. 

^[^;o] = 4 1> h 2 ,..^)[ x ] ( 7 - 4 ) 

H<>[X; 1] = s Rl [X] S/?2 [X] • • • s Rl [X]. (7.5) 

Remark 27. For any 0, by (|7.5|) H^[X; i] is a i-deformation of the product 
of Schur functions. Note also that K® R {t) = c\^{t 2 ) where the latter is a 
generalized Kostka polynomial; see (|6.3|) . 

7.2. H<> in terms of M . Let \R\ = ^ \Ri\- Observe that 

w R [X;t] = n[fo[tx] - uix^m^x^]. 

From this and the fact that K T . R (t) = unless \R\ = |r|, it follows that for 
G {0,D,B,m}, 

Kr® = tlRHXl E KS) E C V ^ 

rev ug-po 
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Remark 28. Let R = {R\) be a single rectangle. For \i C R\ let Jl be the 
partition obtained by the 180 degree rotation of the skew shape Ri/fJ,. Then 
c A/i = ^ un l ess A = Jl, in which case the coefficient is 1. We have 

The known transpose symmetry of the generalized Kostka polynomials for 
sequences of rectangles, induces a symmetry for all the polynomials K^. R (t). 
Let = Y,i<j H-Rjl, 0* = 0, n* =n, H* =m, andm* = B. 

Proposition 29. Let R be a dominant sequence of rectangles (that is, one 
whose widths weakly decrease) and R' a dominant rearrangement of R l . 
Then for all partitions X, 

^w = ^ (l|R|l+|Rh|A|) ^r 1 )- M 

Proof. For <0 = the formula holds by combining (2^], which connects the 
creation operator formula with the graded character definition of [23], |2f)j . 
which connects the definition of [23] with a tableau formula, and either [2lJ 
or ^2]) which show that the tableau formula satisfies the above transpose 
symmetry. In the other cases the formula holds by the case § = 0, (|7.6|) . 
and □ 

7.3. Connection between B^ and H*. We now make explicit the connec- 
tion between the polynomials d\n(t) and K\.n(t) that is implied by Propo- 
sition [2B1 

Theorem 30. For <£> € {0 ,n,B,m}, and R = (R\, R2, ■ ■ ■ , Rk) a sequence 
of partitions, 

Kim= £ E' M fn-X«M^,) B * [X; ' 21 (7 - 9) 

where the sum is over all sequences of partitions v = (u^- 1 ' , u^ 2 \ . . . , z^( fc )) ; 
6j = £(Ri), and 7 = (7W , 7^ , . . . ,7®) is a sequence 0/7W g u>i£/z 7W 
weakly decreasing and a-i = 7^ . 

Proof. Recall that we have the relation 5^ = ^(w)B^, + s_ p for w £ S n 
and for every 1/ E Z n there is a to £ S n such that w{u + p) — p = a £ 7L n 
with ai > «2 > • • • > a n . Therefore 

B<>(Z) = 2 ^B<> = J] J] e H^(^)^^ (7.10) 

where the sum on the right is over all a £ Z n with a a weakly decreasing 
sequence. From equation -R(-Z) = z~ p J(z p ) and hence 

R(Z)- 1 B <> {Z) = ^J(z p )~ l J{z a+p )B% 

a. 
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Now if a n = r then ^("+p)-p = z {r n ) z ™{<x-{r n )+ P )- P where ( r n) is shorthand 
notation for the sequence with r repeated n times. Therefore 

R(Z)- l BO(Z) = ^^Sa-^JZ]^. 

a 

We know by propositionEHlthat H<>(Z) = Q,[f^[tZ])Bf 2 {Z) and since Q[/o[tZ]] 
^2\evo ^ X ^s\[Z] we have that 



The sum over 7 in this expression will be over all 7 S V with the length of 
7 less than or equal to n. Multiplying both sides of this equation by R(Z) 
and using again the identity that R(Z)s\[Z] = YlweS e(w)z w ( x+p '~ p yields 

= £ E E E ^ic (<) ^h,^«))-^^. 

a uev<> 7 t«eS„ 

Since the sum is over 7 € V, only for it; equal to the identity will w(j + p + 
(a™)) — p be a partition and the coefficient of z R for R € will be 

-K / 4 / j 01— (a™),f ° 

The theorem follows since for a sequence of rectangles R = , i?( 2 ) , • • • , fl( fe ) ) 
with R® eV we have H^[X;t] = H^ (1) H^ (2) ■ ■ ■ H^ (k) l and iterating the 
above formula yields Q7.9|) . □ 

Proposition 31. Lei p be a partition and R the sequence of single-rowed 
partitions (pi). Then 

I$ R [X;t]=M Q R [X;t 2 ] (7.11) 

or equivalently, 

K Q x . iR (t) = d XR (t 2 ). (7.12) 

Proof. This follows from Proposition 1261 and the fact that s^Jz] = for z 
a single letter. □ 

Example 32. We choose R = (EH,n) as a sequence of rectangles that will 
index an example of the 4 types of symmetric functions that we define here. 
The first example H®[X;t] is a generating function for generalized Kostka 
polynomials; see Remark 1271 

Hf [X;t] = fe + i 2 & 
rf m , [X; t] = fe B + t 2 a B + t 2 f + (i 2 + t 4 )fc B + (t 4 + i 6 )t£ 
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EEL v [X; t] = + i 2 ffiT + (t 2 + t 4 )& m + i 4 m m + (t 4 + i 6 )n m 



Efi m JX; t] = + t 2 a° + &° + (t + t 3 )tf + t 3 fc° 



+ t 2 ET + 2(t 2 + t 4 )&° + i 4 m D + (i 3 + 2t 5 )m D 
+ (2t 3 + i 5 )^ + 2(t 4 + t 6 )cP + (t 5 + i 7 ) 

Next we list the functions M^>[X;t 2 ] that are relevant to the computation 
a£B%[X;t] for G {B,m,n}. For = we have that B^[X;i 2 ] = M%[X]t]. 

((2,2), (1)) ^ ' 1 J ~~ 1 6 3,2 "r 6 2,2,1 1 6 2,1 
B ((2,l),(l)) t^' ^ ] = * s 2 + * S l,l + * S 3,l + * S 2^2 + S 2^1,l 



((2,0),(1)) 



[X;t 2 ]=t 2 sf+t 2 sf 1+ t 2 S f 



((1,1), (1)) L ' J 2,1 ^ 1 



. [X;t 2 ]=t 2 + t 2 4+t 2 S f 1 



^((l,0),(l))l 

B ao,o 3 ,(i))^;* 2 ]=* 2s f 
B «2,-i),(i))[ x ; t2 ] = (* 2 - 1 )4 

B «i,-i),(i))P^ 2 ] = (i 2 -l>i 
B f ( o,- 1 ),(i ) )[^* 2 ] = (* 2 - 1 ) 

Observe that Theorem 1301 savs we will have the following relationship. 
I ^rB,n)[ X; *] = B «2,2),(i)) + * 2 %i,i),(i)) + t4]B ao,o),(i)) 

^EEb)^'^ = B ™-2),(1)) + * 2B ™ ,0),(1)) + t4B ™0,0),(l)) 
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^^ffln) l X > *1 _ K °(2,2),(l)) + * B °(2,1),(1)) + * 2]B °(1,1),(1)) + * 2ffi °(2,0),(l)) 

+ * 3ffi °(l,0),(l)) + t4lB °(0,0),(l)) + * B «2,2),(0)) + ^ B °(2,l),(0)) 

+ i 3 B° i,i),(o)) + * 4]B °(2,o),(o)) + * ®((i,o),(o)) + t5]B °(o,o),(o)) 

+ * 3ffi °(2,-l),(l)) + * ,-l),(l)) + * 5ffi °(0 ,-l),(l)) 

8. X = M = K 

(r) 

Consider a nonexceptional affine Lie algebra q of type X]y , with canonical 
simple Lie subalgebra q of rank n. Let A be a partition whose number of 
parts is sufficiently smaller than n. There is a standard way to view A as a 
dominant integral weight of q, namely, that A is identified with the weight 
^2^=1 (\ — Ai+i)a»j where uii is the i-th fundamental weight of q (with n large 
enough so that no spin weights occur). Let R be a sequence of rectangles 
R = (R\ , i?2 , • • • ) where Ri has r, rows and Sj columns where rj is sufficiently 
smaller than n. Let B ri,Si be the crystal graph of the KR module Ws^ [2] 
Let be the classically restricted one-dimensional sum for the 

crystal 

B Ji = (g)B r *' B4 (8.1) 

i 

at the isotypic component of the irreducible i7 9 (g)-crystal of highest weight 
A, using the normalized coenergy function. Let Mn \(t) be the correspond- 
ing fermionic formula, denoted by M(R, A, t _1 ) in [2] In those two papers 
it is conjectured that X = M. By analyzing the fermionic formulae one can 
show the following. 

Lemma 33. There is a well-defined limiting polynomial 

lim M R , x (t) (8.2) 

n— >oo 

as the rank n goes to infinity. It depends only on R, X, and the affine family 

(r) 

of X N . Moreover, there are only four distinct families of such polynomials, 
which shall be named as follows. 

(1) ForA$:M% x {t). 

(2) ForB^, D[}\ and A^: M^ A (i). 

(3) ForC^ andA^:M^^t). 

(4) ForD^X andA^:Jf R ^(t). 

Note that the families are grouped according to the decomposition of 
B r ' s as a £/g(g)-crystal, or equivalently, according to the attachment of the 
node. See the appendices of |Hj |2j. 
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Conjecture 34. For R a dominant sequence of rectangles and for all G 
{0, □ , B, m}, 

K% R (t) = M%^) (8.3) 
where e = 1 except for <0 = □ in which case e = 2. 

This conjecture is surprising: it proposes a simple relationship (coming 
from the deformations of the type A Hall-Littlewood creation operators) 
between the type A universal affine characters, and those of all other nonex- 
ceptional affine types. At t = 1 this was essentially known However the 
formulae for the powers of t occurring in the affine characters given either 
by the fermionic formula or the one-dimensional sum, do not at all suggest 
such a simple relationship. Perhaps the virtual crystal methods of ^7] can 
be used to prove Conjecture l3*H 

Equation (|8,3j) holds for = 0. The proof connects five formulae for the 
generalized Kostka polynomials. 

(1) The modified Hall-Littlewood creation operator formula, or equiva- 
lently, the K polynomials |25j . 

(2) Their definition (call it Xg) as isotypic components of graded Euler 
characteristic characters of modules supported in the nullcone |24| . 

(3) A tableau formula (call it LR) using Littlewood- Richardson tableaux 
and a generalized charge statistic ^H] |20j . 

(4) The affine crystal theoretic formula X given by the one-dimensional 

sum of type A$ QS] [22]. 

(5) The fermionic formula M [7J. 

We have K = x q [29, Xg = LR |2D], LR = X ^ [22], and X = M 0. 

Equation (|8.3|) also holds for a single rectangle in all nonexceptional affine 
types, due to the agreement of [2] Appendix A] and [HI Appendix A] with 
the formula in Remark 1281 

Observe that by combining Conjecture OH and Proposition [22] one obtains 
the following conjecture. 

Conjecture 35. 

M^ ;A (t) = ^l«H+^|-|^)Mg iAt (t- 1 ). (8.4) 

This was proved in [S] via a direct bijection for (} = 0. This is striking 
as it relates the fermionic formulae of different types. This kind of relation 
is not at all apparent from the structure of the fermionic formulae. 

References 

[1] M.-P. Delest, S. Dulucq and L. Favreau, An analogue to Robinson- Schensted corre- 
spondence for oscillating tableaux, Seminaire Lotharingien de Combinatoire, B20b 
(1988). 

[2] G. Hatayama, A. Kuniba, M. Okado, T. Takagi, and Z. Tsuboi, Paths, Crystals and 
Fermionic Formulae, math.QA/0102113 



DEFORMED UNIVERSAL CHARACTERS 



29 



[3] G. Hatayama, A. Kuniba, M. Okado, T. Takagi, and Y. Yamada, Remarks on 
fermionic formula, in Recent developments in quantum affine algebras and related 
topics (Raleigh, NC, 1998), 243-291, Contemp. Math., 248, Amer. Math. Soc, Prov- 
idence, RI, 1999. 

[4] N. Jing, Vertex operators and Hall-Littlewood symmetric functions. Adv. Math. 87 

(1991) 226-248. 
[5] V. Kac, Infinite Dimensional Lie algebras. 

[6] M. Kleber, Embeddings of Schur functions into types B/C/D, J. Algebra 247 (2002) 
452-466. 

[7] A. N. Kirillov and N. Yu. Reshetikhin, The Bethe ansatz and the combinatorics of 

Young tableaux, J. Soviet Math. 41 (1988), no. 2, 925-955. 
[8] A. N. Kirillov and M. Shimozono, A generalization of the Kostka-Foulkes polynomials, 

J. Algebraic Combin. 15 (2002) 27-69. 
[9] A. N. Kirillov, A. Schilling, and M. Shimozono, A bijection between Littlewood- 
Richardson tableaux and rigged configurations, Selecta Math. (N.S.) 8 (2002) 67-135. 
[10] K. Koike, Representations of spinor groups and the difference characters of SO(2n), 

Advances in Mathematics, Vol. 128, 1997, pp. 58-62 
[11] K. Koike and I. Terada, Young-diagrammatic methods for the representation theory 

of the classical groups of type B n , C„, D n , J. Algebra 107 (1987) 466-511. 
[12] D. E. Littlewood, The theory of group characters and matrix representation of groups, 

second edition, Clarendon Press, Oxford, 1950. 
[13] D. E. Littlewood, Canad. J. Math. 10 (1958) 17-32. 

[14] L. Lapointe and L. Vinet, Rodrigues formulas for the Macdonald polynomials. Adv. 

Math. 130 (1997) 261-279. 
[15] I. G. Macdonald, Symmetric functions and Hall polynomials. 
[16] M. J. Newell, Proc. Roy. Irish Acad. Sect. A 54 (1951) 153-163. 
[17] M. Okado, A. Schilling, and M. Shimozono, Virtual crystals and fermionic formulas 

of type D%l u A%2, and c£\ Represent. Theory 7 (2003), 101-163 (electronic). 
[18] R. A. Proctor, Odd Symplectic Groups, Invent. Math. 92 (1988) 307-322. 
[19] A. Schilling and S. O. Warnaar, Inhomogeneous lattice paths, generalized Kostka 

polynomials and A n -i supernomials, Comm. Math. Phys. 202 (1999) 359-401. 
[20] M. Shimozono, A cyclage poset structure for Littlewood-Richardson tableaux, Euro- 
pean J. Combin. 22 (2001) 365-393. 
[21] M. Shimozono, Multi-atoms and monotonicity of generalized Kostka polynomials, 

European J. Combin. 22 (2001) 395-414. 
[22] M. Shimozono, Affine Type A Crystal Structure on Tensor Products of Rectangles, 

Demazure characters, and Nilpotent Varieties, J. Algebraic Combin. 15 (2002) 151— 

187. 

[23] M. Shimozono, On the X = M = K conjecture, in preparation. 

[24] M. Shimozono and J. Weyman, Graded characters of modules supported in the closure 
of a nilpotent conjugacy class, European J. Combin. 21 (2000) 257-288. 

[25] M. Shimozono and M. Zabrocki, Hall-Littlewood vertex operators and generalized 
Kostka polynomials. Adv. Math. 158 (2001) 66-85. 

[26] M. Shimozono and M. Zabrocki, Creation operators for affine Kazhdan-Lusztig poly- 
nomials and Hall-Littlewood polynomials, in preparation. 

[27] M. Zabrocki, q-Analogs of symmetric function operators, Disc. Math. 256 (2002) 
831-853. 

[28] A. V. Zelevinsky, Representations of finite classical groups: a Hopf algebra approach, 
Springer Lecture Notes 869, Springer- Verlag, Berlin-New York, 1981. 



30 MARK SHIMOZONO AND MIKE ZABROCKI 

Department of Mathematics, Virginia Tech, Blacksburg, VA 24061-0123 
USA 

E-mail address: mshimo@math.vt.edu 



